// https://leetcode.cn/problems/contains-duplicate/description/
// class Solution {
// public:
//     bool containsDuplicate(vector<int>& nums) {
//         unordered_map<int,int> hash;
//         for(auto x : nums)
//         {
//             hash[x]++;
//         }
//         for(int i = 0;i<nums.size()-1;i++)
//         {
//             if(hash[nums[i]] >= 2)
//             {
//                 return true;
//             }
//         }
//         return false;
        
//     }
// };